Multi-Agent Coordination through Coalition Formation

Incorporating coalition formation algorithms into agent systems shall be advantageous due to the consequent increase in the overall quality of task performance. Coalition formation was addressed in game theory, however the game theoretic approach is centralized and computationally intractable. Recent work in DAI has resulted in distributed algorithms with computational tractability. This paper addresses the implementation of distributed coalition formation algorithms within a real-world multi-agent system. We present the problems that arise when attempting to utilize the theoretical coalition formation algorithms for a real-world system, demonstrate how some of their restrictive assumptions can be relaxed, and discuss the resulting bene ts. In addition, we analyze the modi cations, the complexity and the quality of the cooperation mechanisms. The task domain of our multi-agent system is information gathering, ltering and decision support within the WWW.